#define _CRT_SECURE_NO_WARNINGS 1
#include "sort.h"

void PrintArray(int* arr, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}


int main()
{
	int arr[] = { 6,4,7,4,3,7,34,2,6,3,5,7,6,8,9,54,4,6,3,2,6,7,47,4,7,3,4,4,3,2,17 };
	int n = sizeof(arr) / sizeof(arr[0]);
	//CountSort(arr, n);
	MergeSortNonR(arr, n);
	
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}